Phụ được xem một viên tướng giỏi đánh trận, cầm quân ở Đại Việt gần như trận nào cũng thắng. Khi Vương Thông bị vây hãm trong thành Đông Quan có gửi thư về cầu viện bị Lê Lợi bắt được, trong đó có viết về Phụ như sau: "... quân để dùng phải được như số quân đi đánh lúc đầu, và phải được 6, 7 viên đại tướng như Trương Phụ mới có thể đánh được...". Tuy nhiên, với người Việt thì Trương Phụ cũng là một kẻ tàn bạo, làm những việc hung ác ghê gớm như giết sứ Hậu Trần là Nguyễn Biểu, chôn sống hàng ngàn tù binh rồi chất xác họ thành núi, hoặc rút ruột người treo lên cây, hoặc nấu thịt người để lấy dầu[11][12].